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(54) System and method to reduce the peak-to-average power ratio In a DS-CMDA transmitter 



(57) A peak to average power ratio in a DS-CDMA 
transmitter is reduced by applying hard limiting to the 
signal while it is in digital form and prior to any fre- 
quency band filtering. In the case of a complex signal 
the clipping is done by making an approximation to the 
magnitude of the complex signal, comparing this to a 
threshold value and. whenever the magnitude exceeds 
the threshold, scaling the in-phase and quadrature com- 



ponents by a factor equal to the ratio of the threshold 
value to the magnrtuda The approximation to the mag- 
nitude may be made by reducing the signal to the first 
octant of the complex plane, evaluating a plurality of lin- 
ear functions of the reduced in-phase and quadrature 
components and selecting the maximum value. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to a 5 
system and method for reducing trie peak-to-average 
power ratio in multiple access communication systems, 
and more particularly to direct sequence code division 
multiple access (DS-CDMA) systems. 

10 

BACKGROUND OF THE INVENTION 

[0002] Direct sequence code division multiple access 
(DS-CDMA), a form of spread spectrum communica- 
tion, provides multiple users access to a common com- is 
munication channel, such as a radio band or optical 
fiber. A DS-CDMA transmitter combines a user data 
stream with a dgrtal sequence, known as a spreading 
code, yielding a combination bit stream, sometimes 
referred to as a spread signal. A spreading code gener- 20 
ator in the DS-CDMA transmitter generates the spread- 
ing code elements, or chips, at a rate that is typically 
faster than the user data stream. The spreading codes 
are designed to appear random, although the spreading 
codes are duplicated at a DS-CDMA receiver for use in 25 
recovery of a user data stream. 
[0003] The spread signals are summed and filtered 
before transmission. The summing converts the multiple 
parallel combination bit streams to a serial signal, and 
filtering limits the frequency band occupied by the sig- 30 
nal. Additional modulation techniques, such as Binary 
Phase Shift Keying (BPSK) or Quadrature Phase Shift 
Keying (QPSK), are used to modulate a carrier signal. If 
a transmitter uses BPSK, the summing operation pro- 
vides a digital value representing the amplitude of the 35 
summed signal for each element of the spreading code. 
In QPSK, however, the summing operation yields a 
complex digital value having an in-phase and a quadra- 
ture component. 

[0004] At the DS-CDMA receiver, a spreading code 40 
generator duplicates a user's spreading code for mixing 
with the received signal and recovery of the particular 
user data stream. Since each user has a unique spread- 
ing code, signals spread with other user codes, or sig- 
nals not spread at all, resemble noise and are not 45 
recovered by the receiver. The use of different spread- 
ing code sequences by each user allows users to oper- 
ate independently of each other, although all data 
streams are transmitted in the same band. 
[0005] A problem with DS-CDMA signals is connected so 
with peaks at the output of the summation. The CDMA 
modulation makes the data streams look like independ- 
ent random signals, so the mean square sum is propor- 
tional to N, where N is the number of data streams. 
Thus, the average power is proportional to N. However, ss 
there is a finite probability that in a given chip period all 
of the CDMA modulated data streams will have their 
maximum value simultaneously. Thus the peak ampli- 



tude will be proportional N and the peak power to N 2 . 
The peak to average power (PAP) ratio thus increases 
with the number of data streams. 
[0006] ft is a concern in DS-CDMA systems, therefore, 
to experience signals with high peak to average power 
(PAP) ratios. A high PAP ratio reduces the efficiency of 
a transmitter power amplifier. If the power amplifier is 
allowed to saturate during periods of peak power, the 
distortion will cause harmonics of the input signal to 
appear outside the desired frequency band. The power 
level of the unwanted harmonics will vary with the per- 
formance of the individual power amplifier units. Out of 
band harmonics interfere with cornrnunicafion on adja- 
cent channels. 

[0007] Also, successful recovery of transmitted data in 
a DS-CDMA receiver relies upon the linearity of previ- 
ous steages in the CDMA process. Maintaining linearity 
in a transmitter's power amplifier becomes progres- 
sively difficult as the number of users increases, due to 
the random nature of the signal generated by the sum- 
mation of multiple spread signals. Due to the high PAP 
ratio, the power amplifier must generate sufficient mean 
power to maintain the signal level at the receiver but 
also remain linear during peak periods. Design and 
manufacture of such power amplifiers is costly and com- 
plex. 

[0008] There is a certain tradeoff between distortion 
and power efficiency in a DS-CDMA transmitter. As the 
number of users increases, the PAP ratio also 
increases. The amount of tolerable distortion depends 
on spectral regulation and system requirements. Effi- 
ciency can be improved by allowing for more distortion, 
but with a correspond ng degradation in the transmitted 
signal. Power amplifiers designed to accommodate high 
peaks decrease distortion, but such amplifiers are 
costly to design and manufacture. It is, therefore, a con- 
cern to reduce PAP ratio in a deterministic manner in 
order to achieve an optimal tradeoff. 
[0009] For these reasons, it is highly desirable to 
reduce the PAP for simple and complex signals in a DS- 
CDMA transmitter without giving rise to excessive errors 
or spurious signal components. 

SUMMARY OF T HE INVENTION 

[001 0] The present invention as set out in the claims 
provides a system and method to reduce peak to aver- 
age power (PAP) ratio in spread spectrum transmitters. 
Hard limiting is applied to the output of the CDMA mod- 
ulator while it is still in the form of a digital signal and 
prior to any frequency band filtering. 
[001 1 ] In one embodiment of the invention, a digital 
value is detected for each element of a spreading code. 
The detected digital value is compared to a given maxi- 
mum threshold and to a given minimum threshold. If the 
detected digital value exceeds the maximum threshold, 
or is less than the minimum threshold, a limiting function 
is applied in the digital domain. The limiting function 
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sets the detected digital value to a predetermined max- 
imum or to a predetermined minimum thereby dipping 
the signal. A step of band Dmiting by a stage of digital fil- 
tering substantially reduces out of band harmonics. 
[0012] In another embodiment, digital values repre- s 
senting components of a complex signal are detected. 
The magnitude of the vector sum of the components of 
the complex signal is approximated and compared to a 
predetermined threshold magnitude. Where the approx- 
imated magnitude exceeds the threshold magnitude, 10 
each component of the vector sum is reduced by a scal- 
ing factor so that the magnitude of the complex signal 
approximately equate the threshold magnitude. Apply- 
ing a stage of digital filtering substantially reduces out of 
band harmonics. . is 
[001 3] The present invention also teaches apparatus 
to reduce PAP ratio in multiple access transmitters. A 
detector receives at least one digital value for each ele- 
ment of a spreading coda A magnitude detector deter- 
mines the approximate magnitude of the complex digital 20 
value. A comparator determines whether the detected 
magnitude exceeds a predetermined threshold. A lim- 
iter applied in the digital domain reduces the magnitude 
of the detected digital value to a predetermined value. 
Out of band harmonics are substantially reduced by a 25 
digital filter applied to the dipped signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] For a better understanding of the present 30 
invention, reference is made to the following description 
of exemplary embodiments thereof, considered in con- 
junction with the accompanying drawings, in which: 

FIG. 1 is an exemplary embodiment of a system tor 35 
reducing PAP ratio in a transmitter according to the 
present invention; 

FIG. 2 is an alternative embodiment of a transmitter 
according to the present invention; 
FIG. 3 shows an exemplary complex signal mapped 40 
to a coordinate plane: 

FIG. 4 is a flow diagram of a magnitude approxima- 
tion method in accordance with the principles of this 
invention; 

FIG. S shows exemplary probability density tunc- 45 
tions. 

DETAILED DESCRIPTION 

[0015] Referring to Fig. 1, one exemplary embodiment so 
of a DS-CDMA transmitter is shown according to the 
present invention. S 0 to S N represent spreading codes 
input to a CDMA modulator 22. Digital data streams D 0 
to D N are also input to the CDMA modulator 22. The 
CDMA modulator 22 combines spreading codes S 0 to ss 
S N with data streams D 0 to D N and provides an output 
signal x[n] in the digital domain for every chip, or ele- 
ment, of the spreading codes. The output signal, x[n], is 



a summation of the combined spreading codes and 
data streams. In the present embodiment the digital 
value, xfn], is simple, or scalar, in nature. 
[0016] A comparator 26 receives the digital value and 
compares the digital value to a given maximum (posi- 
tive) threshold. If the digital value exceeds the maximum 
threshold, a limiter 28 provides a digital value equal to 
the maximum threshold thereby dipping the signal. The 
comparator 26 also compares the digital value to a 
given minimum (negative) threshold. If the digital value 
is less than the given minimum threshold, the limiter 28 
dips the signal in the digital domain and provides a 
value equal to the minimum threshold If the digital value 
lies between the threshold values it is passed on 
unchanged. A digital fitter 30 band-limits the dipped sig- 
nal prior to transmission to suppress out-of-band signal 
components. 

[001 7] In Fig. 2, a second embodiment of the invention 
is shown. In this embodiment of the invention, a DS- 
CDMA modulator 40 provides an in-phase component 
and a quadrature component in the digital domain for 
use in Quaternary Phase Shift Keying of the carrier at 
QPSK modulator. For simplicity, in-phase and quadra- 
ture are referred to as i and q, respectively. Referring to 
Fig. 3. an example of an output i and q for the DS-CDMA 
modulator 40 of Fig. 2 is shown mapped to the In-phase 
and Quadrature coordinate plane 58. The magnitude of 
the exemplary complex digital signal is the magnitude of 
the vector sum 60 of i and q. 
[001 8] A complex magnitude approximator 44 reflects 
i and q to the first octant of the complex plane. An 
approximation of the vector magnitude is then calcu- 
lated by the magnitude approximator 44. A comparator 
46 receives the magnitude approximation and com- 
pares the approximation to a predetermined threshold. 
If the approximation exceeds the threshold, then i and q 
are scaled at scaler 48 to provide a signal with a magni- 
tude substantially equal to the threshold but with the 
same phase. If the approximate magnitude does not 
exceed the threshold value the scaler 48 passes the sig- 
nal unchanged. Digital fitter 50 band limits the complex 
signal in the digital domain to substantially reduce out of 
band harmonics. 

[9019] A block diagram showing operation of one 
embocfiment of a magnitude approximator 44 is shewn 
in Fig. 4. An input of a plurality of bits is detected for i 
and q. As shown, an initial processing step 60 reflects i 
and q to the first octant of the i and q coordinate plane, 
values tor i and q after reflecting to the first octant, are 
referred to as i" and q" for simplidty. Thus i" is the 
greater and q" the lesser of |i| and |q| The magnitude of 
the complex value is estimated by a step 62 of evaluat- 
ing a plurality of linear functions and determining the 
maximum value. The maximum value is provided to the 
comparator 46 as the approximate magnitude of the 
complex digital value. The linear functions employed in 
step 62 in the present example are 



3 



5 



EP 0 940 925 A1 



6 



z(n)=c(n. o)r+c(n,i)q" 

where n runs from 0 to 7 and the coefficients are given, 
by 



c(0.0) = 


0.99922162 


C(0,1) 


= 0.04908861 


c(1.0) = 


0.98959857 


C(1.1) 


= 0.14679308 


c(2.0) = 


0.97044514 


c(ai) 


o 0.24308385 


c(3,0) = 


0.94194580 


C(3.1) 


= 0.33703360 


c(4,0) = 


0.90437500 


<K4.1) 


= 0.42773752 


c(5.0) = 


0.85809458 


C(5.1) 


= 0.51432210 


c(6,0) = 


0.80355024 


c(6.1) 


o 0.59595348 


c(7.0) = 


0.74126727 


c(7.1) 


= 0.67184549 



The number of coefficients can be increased or 
decreased dependent upon system requirements and 
desired accuracy for the magnitude approximation. 
[0020] Referring again to Fig. 2, a comparator 46 com- 
pares the magnitude approximation to a predetermined 
threshold. If the magnitude approximation exceeds the 
predetermined threshold, a scaler 48 scales i and q by 
scaling factor equal to the threshold value divided by the 
magnitude approximation. Scaling i and q by such a fac- 
tor yields a clipped magnitude approximately equal to 
the magnitude threshold. A digital filter 50 then band 
limits the clipped complex signal to suppress out of 
band frequency components. 
[0021] One of the advantages of the use of hard limit- 
ing in the digital domain prior to any frequency band fil- 
tering is that PAP ratio reduction can be performed in a 
deterministic manner. Fa example, Rg.5 shows a Prob- 
ability Density Plot 120 for the output of an example 
128-channel COMA modulator superimposed on the 
Probability Density Function of a normal distribution 122 
with the same standard deviation as the modulator. With 
a sufficient number of users, the output of the spreading 
process approximates to a normal distribution. As can 
be seen, the standard deviation for the modulator and 
the normal distribution is 17.4 
[0022] The choice of clipping level is based upon the 
capability of the power amplifier. If a power amplifier 
supports a PAP ratio of 12db with tolerable Distortion, 
the clipping theshold is set to plus or minus 4 standard 
deviations from zero. As shown in Fig. 5, four standard 
deviations 124 correspond to an amplitude of approxi- 
mately 70, and clipping will therefore occur infrequently. 
If more frequent clipping is tolerable, a power amplifier 
supporting a smaller PAP ratio may be chosen. 

Claims 

1. A method of reducing the peak to average power 



ratio of the signal produced by a code division mul- 
tiple access modulator 
CHARACTERISED BY 

s applying hard limiting to the signal while it is in 

the form of a digital signal and has not been 
subject to any frequency band filtering. 

2. A method as claimed in claim 1 wherein said signal 
10 is a single-component signal having a single value, 

and wherein said hard limiting comprises: 

comparing said value with an upper threshold 
value; 

is and, whenever said value exceeds said upper 

threshold value, substituting a signal having a 
value equal to said upper threshold value. 

3. A method as claimed in claim 2 wherein said hard 
20 limiting further comprises: 

comparing said value with a lower threshold 
value; 

and, whenever said value falls below said lower 
25 threshold value, substituting a signal having a 

value equal to said tower threshold value. 

4. A method as claimed in claim 1 wherein said signal 
represents a complex signal and has an in-phase 

30 component and a quadrature component, and 
wherein said hard limiting comprises: 

determining the magnitude of said complex sig- 
nal; 

55 comparing said magnitude with a threshold 

value; 

and, if said magnitude exceeds said threshold 
value, scaling said in-phase and quadrature 
components by a scaling factor equal to the 
40 ratio of said threshold value to said magnitude. 

5. A method as claimed in claim 4 wherein said deter- 
mining step comprises reducing said in-phase and 
quadrature components to a single octant of the 

45 complex plane, calculating a plurality of values, 
each value being a linear function of said reduced 
in-phase and quadrature components, and select- 
ing the maximum of said values. 

so 6. Transmitter apparatus including a CDMA modulator 
arranged to combine a plurality of input signals by 
code division multiple access modulation 
CHARACTERISED BY 

55 means for applying hard limiting to the com- 

bined signal while it is in the form of a digital 
signal and has not been subject to any fre- 
quency band filtering. 
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7. Apparatus as claimed in claim 6 wherein said signal 
is a single-component signal having a single value, 
and wherein said means for applying hard limiting 
comprises means for oomparing said value with an 
upper threshold value and, whenever said value s 
exceeds said upper threshold value substituting a 
signal having a value equal to said upper threshold 
value. 

8. Apparatus as claimed in claim 7 wherein said com- 10 
paring means is also arranged to compare said 
value with a lower threshold value and. whenever 
said value falls below said lower threshold value, 
substituting a signal having a value equal to said 
lower threshold value. is 

9. Apparatus as claimed in claim 6 wherein said signal 
represents a complex signal and has an in -phase 
component and a quadrature component and 
wherein said means for applying hard limiting com- 20 
prises: 

means for determining the magnitudes of said 
complex signal; 

and means for comparing said magnitude with 2s 
a threshold value and, if said magnitude 
exceeds said theshold value, scaling said in- 
phase and quadrature components by a scal- 
ing factor equal to the ratio of said threshold 
value to said magnitude. so 

10. Apparatus as daimed in daim 9 wherein said deter- 
mining means comprises means arranged to 
reduce said in-phase and quadrature comprises 
components to a single octant of the complex 35 
plane, calculate a plurality of values each value 
being a linear function of said reduced in phase and 
quadrature components, and select the maximum 

of said values. 



55 



EP0940 925A1 




Of 

s 









o 




DMA 

ULAT 


tf-i* 


O Q 




MO 



CM 
CM 





DIGITAL 
FILTER 




cr 




SCALER 


i 





o 
in 



GO 




6 



EP0940 925A1 



CO /CD 



-2L» 


UCE 
ID q 
IRST 
ANT 




F 

INS 




UJ 2 H 






> 


EVALUATI 
LINEAR 
EXPRESSIC 








Q 5 R 

QC - p O 




— ■ — ■ > 


SEL 
MAXI 
VAL 


— >► 


> 


> 







-co 




7 



EP 0 940 925 A1 



T 1 1 1 1" |G0 




A0N3nD3dd 



8 



EP 0 940 925 A1 



Europun Patent 
Offlco 



EUROPEAN SEARCH REPORT 



EP 98 30 1648 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



EP 0 751 630 A (NIPPON ELECTRIC CO) 2 
January 1997 

* column 4, line 4 - column 5, line 33; 
figures 2,3,8,10 * 

* column 10, line 40 - column 11, line 27 
* 

US 5 668 806 A (ARAI YASUYUKI ET AL) 16 
September 1997 

* column 3, line 1 - line 42; figures 
1A.4A * 

US 5 742 595 A (BHAGALIA SHASHIKANT) 21 
April 1998 

* column 1, line 22 - column 2, line 26; 
figure 19 * 



The present search report has been drawn up (or all claims 



THE HAGUE 



Relevant 
to claim 



1,2,4-7, 

9,10 

3,8 



1-10 

1-4,6-9 
5,10 



Date ot oompwtan of eie eeojch 

7 August 1998 



CLASSIFICATION OP THE 
APPLICATION QntCU) 



H04B1/707 



TECHNICAL FIELDS 
SEARCHED (IntCW) 



H048 



Andersen, J.G. 



CATEGORY OF OTED DOCUMENTS 

X : partlcutafty relevant tf taken aione 

Y : particularly relevant fl combined wtth another 

document of the tame category 
A ! technological background 
O : nwvwrttfn dJedoeuro 
P : intermedat* document 



T : theory or prtnopto underlying ma Invention 
E : earter patent document, but pubSahod on, or 

after the ntng date 
D : document cited tn the appOctflon 
L : document cited fa other reason* 



& : member of the earn* patent family, correepondlng 
document 



oZ crj 
O m 
O v\ 



UJ 

_j 

CD 

I 



CO 
r- 

m 



co o 

UJ O 

co -v 



9 



